翻訳と辞書
Words near each other
・ Infinite Monkeys
・ Infinite Possibilities
・ Infinite product
・ Infinite qualitative distinction
・ Infinite regress
・ Infinite Requiem
・ Infinite Rider on the Big Dogma
・ Infinite Ryvius
・ Infinite set
・ Infinite Sorrow
・ Infinite Space
・ Infinite Summer
・ Infinite switch
・ Infinite symmetric product
・ Infinite System
Infinite tree
・ Infinite tree automaton
・ Infinite Undiscovery
・ Infinite Visions
・ Infinite Wind Energy
・ Infinite-alleles model
・ Infinite-axis telescope
・ Infinite-dimensional holomorphy
・ Infinite-dimensional Lebesgue measure
・ Infinite-dimensional optimization
・ Infinite-dimensional vector function
・ Infinite-order apeirogonal tiling
・ Infinite-order dodecahedral honeycomb
・ Infinite-order pentagonal tiling
・ Infinite-order square tiling


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Infinite tree : ウィキペディア英語版
Infinite tree
In set theory, in graph theory, and in computer science, a tree is either of the following things, conceptually related but distinct. In all these concepts, an infinite tree is a tree of infinite size.
* Tree (set theory): a generalization of a well-ordered set, also admitting many-rooted trees
* Tree (graph theory): a connected undirected graph without simple cycles
* Tree (data structure): a data structure simulating a single-rooted, directed hierarchy (due to the requirement of computer-implementability, only rational trees rather than arbitrary infinite trees are admitted)

To do:
Expand this disambiguation page to an own article on infinite trees, also defining rational trees (see Occurs check, and relating all above concepts.)


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Infinite tree」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.